Comparing Techniques for Tetrahedral Mesh Generation

نویسندگان

  • M. A. S. Lizier
  • J. F. Shepherd
  • L. G. Nonato
  • C. T. Silva
چکیده

The growing importance of subject-specific modeling and simulation in medical applications has increased the need for automatic techniques for creating high-quality meshes directly from medical data. We discuss the main aspects related to volumetric mesh generation from iso-surfaces. We take a practical approach, and the main focus of this paper is evaluating processing pipelines using widely available tools. In our processing pipelines, we are trying to evaluate both the surface mesh and tetrahedral mesh quality, and their interactions. For the iso-surface extraction, we explore a number of widely available tools, in particular, Afront[15], CGAL[2], Macet[5], Dual Contouring[9] and Marching Cubes[11]. For tetrahedral mesh generation, we explore using TetGen[16], NetGen[13] and CAMAL[3]. We use VisTrails [1], a provenance-enabled workflow system, for assembling the processing pipelines, and comparing the results. Our plan is to make our processing pipelines available for the community, so that our results can be fully reproduced by others. In fact, our hope is that the comparison methodology used here makes it easier for others to build and compare alternative processing pipelines.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Implementation of Thin-Shell Tetrahedral Mesh Generation

Deformable models are used in many computer graphic and animation applications, such as virtual environments, video games, medical simulations, and engineering analysis. Techniques for simulating deformable objects often require a mesh of discrete, tetrahedral elements that represent the object being modeled. This paper describes the implementation of a fast and robust method to generate a tetr...

متن کامل

A Survey of Unstructured Mesh Generation Technology

A brief survey of some of the fundamental algorithms in unstructured mesh generation is presented. Included is a discussion and categorization of triangle, tetrahedral, quadrilateral and hexahedral mesh generation methods currently in use in academia and industry. Also included is a brief discussion of smoothing, cleanup and refinement algorithms. An informal survey of currently available mesh ...

متن کامل

Aggressive Tetrahedral Mesh Improvement

We present a tetrahedral mesh improvement schedule that usually creates meshes whose worst tetrahedra have a level of quality substantially better than those produced by any previous method for tetrahedral mesh generation or “mesh clean-up.” Our goal is to aggressively optimize the worst tetrahedra, with speed a secondary consideration. Mesh optimization methods often get stuck in bad local opt...

متن کامل

Towards automated hybrid-prismatic mesh generation

An open-source implementation of an efficient mesh generation procedure for hybrid prismatic-tetrahedral meshes intended for use in Reynolds-averaged Navier-Stokes solutions is presented. The method employed combines the established, and very fast, Delaunay-based tetrahedral mesh generator TetGen with a novel technique for the creation of a prismatic layer. Satisfactory mesh quality is demonstr...

متن کامل

Hex-dominant mesh generation using 3D constrained triangulation

A method for decomposing a volume with a prescribed quadrilateral surface mesh, into a hexahedral-dominated mesh is proposed. With this method, known as Hex-kforphing (HMorph), an initial tetrahedral mesh is provided. Tetrahedral are transformed and combined starting from the boundary and working towards the interior of the volume. The quadrilateral faces of the hexahedra are treated as interna...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008